Inventory Location Routing Problem: A Column Generation Approach

نویسندگان

  • Mateo Gutiérrez
  • Catalina Wills Silva
چکیده

This paper presents a solution method based on column generation for the Inventory Location Routing Problem. It chooses simultaneously the location of a set of depots to decide upon the inventory management and the set of routes to satisfy customers’ demands, in order to minimize the total system cost. The original problem is decomposed into a Master Problem (Location Problem) and an Auxiliary Problem (Inventory-Routing Problem). The Auxiliary Problem is solved by a backtracking, depth search algorithm, which was tested on random generated instances. The computational experiments indicate that the solution method is efficient for small size problem instances.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

A Selective Covering-Inventory- Routing problem to the location of bloodmobile to supply stochastic demand of blood

Supplying of blood and blood products is one of the most challenging issues in the healthcare system since blood is as extremely perishable and vital good and donation of blood is a voluntary work. In this paper, we propose a two-stage stochastic selective-covering-inventory-routing (SCIR) model to supply whole blood under uncertainty. Here, set of discrete scenarios are used to display uncerta...

متن کامل

A Comprehensive Mathematical Model for a Location-routing-inventory Problem under Uncertain Demand: a Numerical Illustration in Cash-in-transit Sector

The purpose of this article is to model and solve an integrated location, routing and inventory problem (LRIP) in cash-in-transit (CIT) sector. In real operation of cash transportation, to decrease total cost and to reduce risk of robbery of such high-value commodity. There must be substantial variation, making problem difficult to formulate. In this paper, to better fit real life applications ...

متن کامل

A realistic perish ability inventory management for location-inventory-routing problem based on Genetic Algorithm

In this paper, it was an attempt to be present a practical perishability inventory model. The proposed model adds using spoilage of products and variable prices within a time period to a recently published location-inventory-routing model in order to make it more realistic. Aforementioned model by integration of strategic, tactical and operational level decisions produces better results for sup...

متن کامل

Parallel computation framework for optimizing trailer routes in bulk transportation

We consider a rich tanker trailer routing problem with stochastic transit times for chemicals and liquid bulk orders. A typical route of the tanker trailer comprises of sourcing a cleaned and prepped trailer from a pre-wash location, pickup and delivery of chemical orders, cleaning the tanker trailer at a post-wash location after order delivery and prepping for the next order. Unlike traditiona...

متن کامل

Efficiency of a multi-objective imperialist competitive algorithm: A bi-objective location-routing-inventory problem with probabilistic routes

An integrated model considers all parameters and elements of different deficiencies in one problem. This paper presents a new integrated model of a supply chain that simultaneously considers facility location, vehicle routing and inventory control problems as well as their interactions in one problem, called location-routing-inventory (LRI) problem. This model also considers stochastic demands ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2012